package practice6;

import java.util.Scanner;

/**
 * 使用栈的特性计算中缀表达式的值
 */
public class P1981 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str = sc.next();
        char[] ch=new char[100001];     //符号栈
        int top1=0;     //栈顶指针
        int[] num=new int[100001];      //数字栈
        int top2=0;
        //定义优先级
        int[] priority=new int[128];
        priority['+']=1;
        priority['-']=1;
        priority['*']=2;
        priority['/']=2;
        String numStr="";
        for(int i=0;i<str.length();i++){
            char c=str.charAt(i);
            if(c=='+'|| c=='-' || c=='*' || c=='/'){
                //是符号，先判断栈顶符号的优先级是否大于当前入栈符号的优先级
                //如过栈顶符号的优先级更大，则先弹出栈顶元素，再弹出数字栈，计算完成后将计算结果作为新生成的数压入数字栈中
                //最后再压入当前符号
                top2++;
                num[top2]=Integer.parseInt(numStr);
                numStr="";
                if(priority[c]<priority[ch[top1]] && ch[top1]!=0){
                    int a=num[top2--];
                    int b=num[top2];
                    char c2=ch[top1];
                    if(c2 == '*'){
                        int r=b*a;
                        num[top2]=r;
                    }else {
                        int r=b/a;
                        num[top2]=r;
                    }
                    ch[top1]=c;
                }else{
                    top1++;
                    ch[top1]=c;
                }
            }else{
                //是数字
                numStr+=c;
            }
        }
        top2++;
        num[top2]=Integer.parseInt(numStr);
        //出栈，计算结果
        long ans=0;
        while (true){
            if(top1==0 || top2==0){
                break;
            }
            int a=num[top2--];
            int b=num[top2--];
            char c=ch[top1--];
            if(c=='+'){
                ans+=b+a;
            }else if(c=='-'){
                ans+=b-a;
            }else if(c=='*'){
                ans+=b*a;
            }else{
                ans+=b/a;
            }
        }
        System.out.println(ans%10000);
    }
}
